//#include<iostream>
//using namespace std;
//
//int main()
//{
//
//int T,n,a[n],max_x,min_y;
//cin>>T;
//while(T--)
//{
//	cin>>n;
//	min_y=max_x=a[0];
//	sum=a[0];
//	for(int i=1;i<n;i+=)
//	{
//		cin>>a[i];
//		max_x=max(max_x,a[i]);
//		min_x=min(min_x,a[i]);
//		sum+=a[i];
//		
//	}
//	
//	double t=0,s=sum/n;
//	for(int i=0;i<n;i++)
//	{
//		t+=(a[i]-sum/n)*(a[i]-sum/n);
//		
//		
//	}
//	
//	printf("%d %0.3lf",max_x-min_y,t);
//	
//}
//
//
//return 0;
//}


//
//
//#include<iostream>
//using namespace std;
//int main()
//{
//    int T,n,a[1005],x,y;
//    cin>>T;
//    while(T--)
//    {
//        cin>>n>>a[1];
//        x=y=a[1];
//        int s=a[1];
//        for(int i=2;i<=n;i++)
//        {
//            cin>>a[i];
//            x=max(x,a[i]);
//            y=min(y,a[i]);
//            s+=a[i];
//        }
//        cout<<x-y<<" ";
//        double t=0,p=s*1.0/n;
//        for(int i=1;i<=n;i++) t+=(a[i]-p)*(a[i]-p);
//        printf("%0.3lf\n",t/n);
//    }
//    return 0;
//    
//}

//#include<iostream>
#include<stdio.h>
using namespace std;
//int main()
//{
//	int n,x,count=0;
//	cin>>n>>x;
//	
//	for(int i=1;i<=n;i++) 
//	{
//		int m=i;
//		
//		while(m)
//		{
//			if(m%10==x)
//				count++;
//			m/=10; 
//		}
//			
//		
//		
//	}
//	
//	printf("%d",count);
//	return 0;
//
//int main()
//{
//    int n, x;
//    scanf("%d %d", &n, &x);
//    int i;
//    int count = 0;
//    for (i = 1; i <= n; i++)
//    {
//        int m = i;
//        while (m)
//        {
//            if (m % 10 == x)
//                count++;
//            m /= 10;
//        }
//    }
//    printf("%d\n", count);
//}


//
//#include<stdio.h>
//int main()
//{
//    int L,M,count=0;
//    scanf("%d %d",&L,&M);
//    int a[L]={1};
//    
//    while(M){
//        int temp1,temp2;
//        scanf("%d %d",&temp1,&temp2);
//        int i=0;
//       			 for(i=temp1;i<=temp2;i++)
//        		{
//            
//           			 if(a[i]==1)
//                		a[i]=0;
//            
//            
//       			}
//        
//        M--;
//        
//    }
//    
//    for(int i=0;i<=L;i++)
//    {
//        if(a[i]==1)
//            count++;
//        
//    }
//    
//    printf("%d\n",count);
//    
//    
//    
//    
//}


















